What Graphs are 2-Dot Product Graphs?

Let [Formula: see text] be an integer. From a set of text]-dimensional vectors, we obtain text]-dot by letting each vector correspond to vertex and adding edge between two vertices if only their dot product text], for some fixed, positive threshold text]. Dot graphs can used model social networks. Recognizing graph is known NP -hard all fixed To understand the position in landscape classes, consider case investigate how relate number other classes including well-known intersection graphs.